//ACCEPTED
#include <cstdio>
#include <cstring>


int n;
char c[100][11], t[100][11];


void read(){
	scanf("%d", &n);
	for(int i=0;i<n;i++){
		scanf("%s %s", c[i], t[i]);
	}
}
void process(){
	for(int i=0;i<n;i++){
		if(!strcmp(t[i], "rat"))
		printf("%s\n", c[i]);
	}
	for(int i=0;i<n;i++){
		if(  (!strcmp(t[i], "woman"))||(!strcmp(t[i], "child"))  )
		printf("%s\n", c[i]);
	}
	for(int i=0;i<n;i++){
		if(!strcmp(t[i], "man"))
		printf("%s\n", c[i]);
	}
	for(int i=0;i<n;i++){
		if(!strcmp(t[i], "captain"))
		printf("%s\n", c[i]);
	}
}



int main(){
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	read();
	process();
	return 0;
}

